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Abstract. A set of n homogeneous polynomials in n variables is a regular se- 
quence if the associated polynomial system has only the obvious solution (0,0,..., 
0) . Denote by pk (n) the power sum symmetric polynomial in n variables x\ + x\ + 

Yx\. The interpretation of the g-analogue of the binomial coefficient as Hilbert 

function leads us to discover that n consecutive power sums in n variables form a 
regular sequence. We consider then the following problem: describe the subsets 
A C N* of cardinality n such that the set of polynomials p a (n) with a 6 A is 
a regular sequence. We prove that a necessary condition is that n! divides the 
product of the degrees of the elements of A. To find an easily verifiable sufficient 
condition turns out to be surprisingly difficult already for n — 3. Given positive 
integers a < b < c with gcd(a, b, c) — 1, we conjecture that p a (3),pb(3),p c (3) is 
a regular sequence if and only if abc = (mod 6). We provide evidence for the 
conjecture by proving it in several special instances. 



1. Introduction 

For d, n G N let Pd,n(o) be the g-analogue of the binomial coefficient (also called 
Gaufiian polynomial) 

n + d 
n 



[n + d] q \ v 



W [4 



where 



^ ! =ni37=n( i +?+---+^ 1 )- 

i=l y i=l 

It is well known that P^ n (q) G Z[g]. Furthermore for a finite field F, Pd, n (Q) eval- 
uated at q = \F\ gives exactly the number of F-subspaces of F n+d of dimension 
n, [Sj 1.3.18]. It is also known that the coefficient of q k in Pd,n(q) is the number 
of partitions of k with at most n parts and parts bounded by d, see fS] 1.3.19]. 
This interpretation leads to the following construction. Consider the polynomial 
ring R = C[xi, x 2 , . . . ,x n ] with the usual action of the permutation group G = S n . 
The monomial complete intersection I = x% +l , . . . , is fixed by G, so 

that G acts as well on the quotient ring A = R/L The homogeneous part 
of degree k of A has a C-basis consisting of the monomials in x^x^ 2 ■ ■ ■ x^ n with 
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di + a 2 + ■ • ■ + a n = k and a« < d for all i. For a partition A : Ai > A 2 > • ■ ■ > A n 
denote by m\ the monomial symmetric polynomial 

m\ = x^x^ 2 • ■ -x^ n + symmetric terms, 

where "symmetric terms" means the sum of all terms that have to be added to 
complete the monomial n to a symmetric polynomial in x%, X2, . . . , x n . 

The invariant ring A in degree k has a C-basis consisting of the elements ni\ where 
A is a partition of k in at most n parts with parts smaller than d + 1. In other 
words, Pd,n{<l) is the Hilbert series of A G . In characteristic the extraction of the 
invariant submodule is an exact functor. So we have A G = R G /I G , where R G = 
C[ei, e 2 , . . . , e n ] and e« is the elementary symmetric polynomial of degree i. Since the 
ej's are algebraically independent, the Hilbert series of R G is 1/ HiLi(l — I 1 )- Since 
we know that Pd, n {<l) is the Hilbert series of A G , we see that A has the Hilbert series 
of a complete intersection in R G defined by elements of degree d+l,d + 2, ...,d+n. 
These considerations suggest that the ideal I G = I fl R G might be generated by 

Pd+UPd+2, ■ ■ ■ ,Pd+n 

where pi = x\ + x l 2 + • • ■ + x l n is the power sum of degree i and that they form 
a regular sequence. Since the inclusion (pd+iiPd+z, ■ ■ ■ ,Pd+n) Q I G is obvious, to 
prove the equality it is enough to prove that pa+i,Pd+2, ■ ■ ■ ,Pd+n form a regular 
sequence in R G or, which is the same, in R. We will see that this is indeed the 
case, see Proposition 12 .91 We give two (simple) proofs of Proposition I2.9( one is 
based on Newton's relations and the other on Vandermonde's determinant. Denote 
by hi the complete symmetric polynomial of degree i, that is, the sum of all the 
monomials of degree i in x±, . . . , x n . More generally, we are led to consider regular 
sequences of symmetric polynomials. In particular regular sequences of power sums 
Pi and regular sequences of complete symmetric polynomials hi. Even for n = 3 
these questions turn out to be difficult. For indices a, b, c with gcd(a, b, c) = 1 
we conjecture that p a ,Pb and p c form a regular sequence exactly when 6 | abc. 
We are able to verify this conjecture in a few cases in which the property under 
investigation is translated into the non- vanishing of a rational number which appears 
as a coefficient in the relevant expressions or on the irreducibility over the rationals 
of certain polynomials obtained by elimination, see Theorem I2.11[ Proposition 12.131 
and Remark 12.141 Other interesting algebraic aspects of ideals and algebras of power 
sums are investigated by Lascoux and Pragacz |LP] and by Dvornicich and Zannier 
[DZJ. We thank Riccardo Biagioli, Francesco Brenti, Alain Lascoux and Michael 
Filaseta for useful suggestions and comments. 

2. Regular sequences of symmetric polynomials 

Set R n = C[xi,X2, ■ ■ ■ ,x n }. Following Macdonald, we denote by ek(n),pk(n) and 
hk(n) the elementary symmetric polynomial, the power sum and the complete sym- 
metric polynomial of degree k in n-variables, respectively. When n is clear from the 
context or irrelevant we will simply denote them by ek,Pk and hk, respectively. For 
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a subset A C N* we set 

Pa{u) = {p a {n) : a G A} and h A (n) = {h a {n) : a G A}. 

Question 2.1. For which subsets Acf with \A\ = n is the set of polynomials 
PA(n) (respectively /^(n)) a regular sequence in R n 7 That is, when is (0, ... , 0) the 
only common zero of the equations p a (n) = (respectively h a (n) = 0), a G A? 

In the following we list several auxiliary observations. 

Lemma 2.2. Let A C N* with \A\ = n. Set d = gcd(A) and A' = {a/d : a G A}. 
Then PA^n) is a regular sequence if and only ifpA>(n) is a regular sequence. 

Proof. Note that if (z±, z 2 , . . . , z n ) is a common zero of the p a (n)'s with aGA then 
(zf, z$, ■ ■ ■ , z%) is a common zero of the p a (n)'s with aGA' and that if (z±, Z2, ■ ■ ■ , z„) 
is a common zero of the p a (n)'s with aGA' then (z^ d , z^ d , . . . , zl! d ) is a common 
zero of the p (n)'s with aGA where denotes any d-th root of Zj. □ 

Remark 2.3. For a set A of cardinality n the condition that Pa(^) is a regular 
sequence can be rephrased in terms of a resultant: the resultant of the set must be 
non-zero. More directly, one can express the same fact by imposing the condition 
that the ideal generated by pa(it) contains all the forms of degree 



This boils down to the evaluation of the rank of a {0, l}-matrix of large size. How- 
ever, we have not been able to compute the resultant or to evaluate the rank of the 
matrix efficiently 

Lemma 2.4. Let A C N* with \A\ = n. Set d = gcd(A) and A' = {a/d : a G A}. 
Then we have: 

(a) The equations p a (2) = 0, a G A, have a non-trivial common zero in C 2 if 
and only if the elements in A' are all odd. 

(b) The equations h a (2) = 0, a G A, have a non-trivial common zero in C 2 if 
and only i/gcd({a + 1 : a G A}) = 1. 

Proof, (a) As in the proof of the lemma above, the polynomials p a (2) with a £ A 
have a non-trivial common zero if and only if the polynomials p a (2) with a £ A' 
have a non-trivial common zero. So we may assume that A = A'. If all the elements 
of A are odd then (1, —1) is a non-trivial common zero. Conversely, if there is a 
non-trivial common zero, then we may assume this zero to be (x, 1). In this case, we 
have x a = — 1 for all aGA. Since gcd(A) = 1 we can find a linear combination of 
the elements in A = {a±, 02, ... , a n } of the type J2jkdk = 1 with jk £ Hence we 
have x jk<lk = (—l) jk and thus x = (— l)^ Jfc . Therefore we have either x — 1, which 
is impossible, or x = — 1 which implies that all the elements of A are odd. 

(b) Denote by (*) the condition: the equations h a (2) = with a & A have a 
non-trivial common zero in C 2 . So (*) holds if and only if the equations have a 
common zero of type (c, 1). Obviously c ^ 1, so we can multiply each h a {2) by 
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c — 1. We obtain that (*) holds if and only if the equations x a+1 — 1=0 with a G A 
have a common root ^ 1. In other words, gcd({x a+1 - 1 : a £ i}) / i - 1. But 
gcd({x a+1 — 1 : a G A}) — x l — 1 with t = gcd({a + 1 : a G A}), and we obtain the 
desired characterization. □ 

This answers Question 12.11 for n = 2. Namely, Lemma 12.41 implies the following 
fact. 

Lemma 2.5. Let a,b G N \ {0} and d = gcd(a, b). Then we have: 

(1) (p a (2) , pb(2)) is a regular sequence if and only if a/d or b/d is even. 

(2) (h a (2), hb(2)) is a regular sequence if and only if gcd(a + 1, b + 1) = 1. 

Here is another fact. 

Lemma 2.6. (1) If a ^ (mod c) and u is a primitive c-th root of unity then 

(l,w,w 2 ,...X-\0,...,0) G C n 

is a zero of p a (n) in C n /or a// n> c. 
(2) Let A C N* Witt |A| = n and 1 < c < n. Set /3 C = \{a G A : a = (mod c)}|. 
If (3 C < \n/c\ then pa(u) is not a regular sequence. Here \_x\ = max{m G 
Z : m < x} zs tte standard floor function. 

Proof. (1) Evaluating p a (n) at (1, u, m 2 , . . . , u ' 1 , 0, . . . , 0) yields Y%=i u(i ~ 1)a - Mul " 
tiplying the sum by u a — 1, we obtain u ca — 1 which is 0. Since u is a primitive c-th 
root of unity and a ^ (mod c), we have m"-1 / 0. It follows that Y^ =i u^ _1 ^ a = 0. 

(2) Write n = qc + r with < r < c so that q — [n/c\ . Let u be a primitive c-th 
root of unity. Let (2/1, 2/2, ■ ■ ■ ,Vq) G C 9 and consider the element y G C™ obtained by 
concatenating yi(l, u, . . . , u c ~ l ) for i = 1, 2, ... ,q and by adding the zero vector of 
length r at the end. By (1) we know that every such y is a zero of the p a (n)'s with 
a ^ (mod c). If we also impose that y is a zero of the p a (n)'s with a e A and 
a = (mod c) we obtain j3 c homogeneous equations in q variables. \i f3 c < q then 
there exists a non-zero common solution to that system of equations. □ 

We list another auxiliary result. 

Lemma 2.7. (1) Let c > 2 and a + 2 = or 1 (mod c). Let ui, 112,113 be distinct 
c-th roots of unity. Then p = (u±, u 2 , u$, 0, . . . , 0) G C n is a zero of h a {n) in 
C n for alln > 3. 

(2) Let A C N* with \A\ = n and 2 < c. Assume that for all a G A one has 
a + 2 = or 1 (mod c). Then h^(n) is not a regular sequence. 

Proof. (1) We may assume n = 3. To show that h a (3) evaluated at p = (ui,U2, W3) is 
we first multiply h a (3) with A = (xi — x>2)(xi — x^)(x2 —X3). A simple calculation 
shows that 

h a (3)A = x1 +2 (x2 - x 3 ) + x a 2 +2 (x 3 - Xl ) + x a 3 +2 {xi - x 2 ). 

Since, by assumption, we have w" +2 = 1 or w" +2 = Ui for all i, this expression 
vanishes at p. 

(2) It follows immediately from (1) that p is a common zero of the equations 
h a (n). So hjiin) is not a regular sequence. □ 
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For the general case of n homogeneous symmetric polynomials in R n , there holds 
the following criterion. 

Lemma 2.8. Let /i,/2, ■ ■ ■ , f n be a regular sequence of homogeneous symmetric 
polynomials in R n . Then n\ divides (deg fi) (deg f 2 ) • • • (deg f n ) . 

Proof. For obvious reasons, fi, f 2 , ■ ■ ■ , f n is also a regular sequence in the ring of 
symmetric polynomials C[ei, e 2 , . . . , e n ]. Then the Hilbert series of 

C[ei,e 2 ,...,e n ]/(/i,/ 2 ,...,/„) 

is nr=i(^ — ? deg ^)/(l — an( i it must be a polynomial with integral coefficients. If 
we take the limit q — > 1, we obtain ( rL?=i fi) / n '> which must be an integer. □ 

Next we prove that power sums, respectively complete symmetric polynomials, 
with consecutive indices form regular sequences. 

Proposition 2.9. Let A C N* be a set of n consecutive elements. Then both Pa(ji) 
and hA(n) are regular sequences in R n . 

Proof. We present two proofs for power sums and (sketch) two proofs for complete 
symmetric polynomials. Let a be the minimum of A. We first prove the assertion 
for the power sums. 

Proof (1) for power sums: We argue by induction on a and n. If n — 1 then 
the assertion is obvious. If a — 1, then any common zero of pi,P2, ■ ■ ■ ,Pn is also 
a common zero of e±, e 2 , . . . , e n because p±,p 2 , ■ ■ ■ ,p n also generate the algebra of 
symmetric polynomials. But, obviously, the only common zero of the elementary 
symmetric polynomials is (0, . . . , 0). 

Now assume n > 1 and a > 1. For all h e N we have Newton's identity 

n 

^2(-l) k e n - k p k+h = 0, 
with the convention that p = n and e = 1. For h = a — 1 we have 

n 

e n Pa-i = ^(-l) fc+1 e n _ fc p fc+a _i. 

k=l 

If z = (zi, Z2, ■ ■ ■ , z n ) is a common zero of p a ,p a+ i, . . . ,p a+n _i then it is also a zero 
of e n p a -\. So z is either a zero of p a -i, and we conclude by induction on a that 
z — (0, . . . , 0) or z is a zero of e n . In the second case, one of the coordinates of z is 
and we conclude by induction on n that z — (0, . . . , 0). 

Proof (2) for power sums: Let z — (z±, z 2 , ■ ■ ■ , z n ) G C n be a solution of the poly- 
nomial system associated to PA(n). We have to prove that z — 0. Let c be the 
cardinality of the set {zi : i — 1, . . . , n}. We may assume that zi, z 2 , ■ ■ ■ , z c are the 
distinct values among z±, z 2 , . . . , z n , and for i = 1, . . . , c set mj = \{j : = Zi}\, 
so that mj > 0. Hence pk(z±, . . . , z n ) = m\z\ + ••• + m c z k c . By assumption, 
p a +j(zi, . . . , z n ) = for j — 0, . 1. Let V be the Vandermonde matrix 

(z*-) with i = 0, . . . , c — 1 and j = 1, . . . , c. By construction, det V ^ and 
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the column vector (mi^f , m-iZ^ , . . . , m c z®) is in the kernel of V. It follows that 
(ruiZ® , 1712Z2, ■ ■ ■ , m c z^) = 0, that is, c = 1 and Z\ = 0. This shows that z — 0. 

Proof (1) works also for complete symmetric polynomials by replacing Newton's 
identity with the corresponding identity for the complete symmetric polynomi- 
als. For a second proof for complete symmetric polynomials, one observes that 
the initial ideal with respect to any term order with x\ > x 2 > ■ ■ ■ > x n of the 
ideal generated by h a (n), h a+ i(n), . . . , h a+n -i(n) contains (and hence is equal to) 

( rr-a ™0+l ™a+n— 1\ |—| 

\ x l 5 x 2 > • • • > x n ) ■ L - 1 

The above results (and many computer calculations) suggest the following con- 
jecture. 

Conjecture 2.10. Let A = {a,b,c}, where a,b,c are positive integers with a < 
b < c and gcd(A) = 1. Then Pa(3) is a regular sequence in R% if and only if 
abc = (mod 6). 

The "only if part has been proved in Lemma [2 .81 In direction of the "if part, 
we are able to offer the following partial result. 

Theorem 2.11. Conjecture [2JJJ] is true if A either contains 1 andn with 2 < n < 7, 
or if it contains 2 and 3. 

Proof. For simplicity, let us denote by pk and the corresponding symmetric poly- 
nomials in 3 variables. In the following considerations we will use the basic fact 
that ei, e2, e3 are algebraically independent generators for the algebra of symmetric 
polynomials in x\, 22, £3- 

Assume first that A = {l,n, m} with 2 < n < 7, m / n, and 6 | nm. Formulas 
expressing the power sum ph in terms of the elementary symmetric polynomials 
are well-known, see [Ml Ex. 20, p. 33]. We will use the fact that every monomial 
e^e^ef 3 with (3\ + 2/^2 + 3/^3 = h appears in the expression of ph with a non-zero 
coefficient. The cases n = 2, 3, 4, 5, 7 are easy since in those cases p n is a monomial 
in e 2 and e% mod (ei). For instance, p^ = ue\ mod (ei) and p^ = ue^e^ mod (ei), 
where u stands for a non-zero integer. This is enough to show that 

(y / (ei,e 2 ) ifn = 2,4, 
V (pi,Pn) = < A /(ei,e 3 ) if n = 3, 
[ V(ei,e 2 e 3 ) if n = 5, 7, 

where denotes the radical of the ideal /. In the cases n = 2 or n = 4, we have 
m = 3v , hence p m = ue\ mod (ei,e 2 ) for some non-zero integer u. This implies 
that ■sj (pi,p n ,Pm) = a/ (ei, e 2 , 63). One concludes in a similar manner in the cases 
n = 3 and n = 5, 7. 

The proof for n = 6 is more complicated since j?6 is n °t a monomial mod (ei). 
Indeed, p§ = —1e\ + 3eg mod (ej). However, reducing p m mod (ej) and pg, that is, 
replacing ei with and e| with (2/3)e| we obtain 



a m e2 mod (pi,pe) if m = 2/i, 
a m e2 _1 e3 mod if m = 2/i + 1, 
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where a m is an integer. The assertion that we have to prove is equivalent to the 
non- vanishing of coefficient a m . The integer a m can be computed using the formula 
expressing p m in terms of the e»'s, see [Ml Ex. 20, p. 33]. Explicitly, we have 

'h- 



[h/3\ 
6=0 

LV3J 

-m 

6=0 



-1 



,/i-b 



h-b 



2b 



(2/3)' 



if m = 2h, 



1 



,h-6 



/i-6 



/i- 
26 



1 



(2/3) fe if m = 2/i+l. 



To show that a TO 7^ for m^l and 6, we consider 

LV3J 



x 



m 



£ 

6=0 



-1 



/1-6 



Lfe/3j 

-m ^ 

6=0 



-1 



,/i-6 



/1-6 



/i-6 
2b 

h- 
26 4 



if m = 2h, 



if m = 2h + 1. 



Since 



and 



2/i 
/i-6 



2/i+l 
h -6 



26 



/i - 
26 



1 



h-b 
26 

h-b 
26 + 1 



h-b-1 
2b -1 

-b- 
26 



the polynomials f m (x) are in Z[a;] 
for m/1,6. If m < 8, then f m (x) 



. We have to show that 2/3 is not a root of f m (x) 
is a non-zero constant. So we may assume m > 8. 
If m is odd, then the coefficient of the term of degree in f m (x) is odd. If m is even 
and m ^ (mod 6) and m ^ 10 (mod 18) then the leading coefficient of of f m (x) 
is not divisible by 3. This is enough to conclude that 2/3 is not a root of f m (x) in 
this case. If m = (mod 6) or m = 10 (mod 18) one needs a more sophisticated 
analysis of the 3-adic valuation of the other coefficients of f m (x). The argument is 
given in the appendix. 

Finally, assume that A contains 2 and 3, say A = {2, 3, d} for some d > 3. 
Since Pi,P2,P3 generates the algebra of symmetric polynomials in x±, x 2 , x 3 , we have 
Pd = CdPi mod (p2,P3) for a uniquely determined rational number q. The statement 
we have to prove is equivalent to the non- vanishing of q. Since e 2 = \p\ and e% = |pf 
mod (jp2,P3), from Newton's equation pa = t\Pd-\ — e 2 pd-2 + e-sPds we obtain that 



Cd 



Cd-i — 2 Cd ~ 2 



Cd-3 for d > 3, with c\ 



l,c 2 



0, c 3 = 0. 



Solving the linear recurrence, see 4.1.1], we get that 

Cd = a d + P d + P d , 
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where a 6 1, < a < 1, and /3, (3 G C are the roots of the polynomial 

S 2 1 1 

x — x H — x = 0. 

2 6 

We show that c d > for d > 3. To this end, it is enough to show that a d > 2|/3| d 
for d > 3, equivalently, (or / ) rf > 2. Hence it is enough to prove the statement 
for d = 4. With the help of a computer algebra program, we find that (a/|/3|) 4 = 
2.17.... □ 

In order to generalize part of Theorem 12.111 we need the following lemma. 

Lemma 2.12. Let A = {a, b, c}, where gcd(v4) = 1 and abc = (mod 3). Then the 
zero-set of the polynomial system associated to Pa(3) intersects {(zi,z 2 ,z 3 ) G C 3 : 
\ z i\ — \ z 2\ = | ^3 1 j- only in (0,0,0). 

Proof. By contradiction, assume (zi,z 2 ,zs) G C 3 is a solution of the polynomial 
system associated to p^(3) and \z\\ = \z 2 \ = \z 3 \ ^ 0. Dividing by z 3 , we may 
assume that z 3 = 1 and \zi\ = \z 2 \ = 1- Note that the only complex numbers 
Wi,w 2 satisfying \wi\ = \w 2 \ = 1 and W\ + w 2 + 1 = are the two primitive 
third roots of unity. Hence z®, z\ and zf are primitive third roots of 1. Since 
gcd(a, b, c) = 1, there exist integers a, f3, 7 such that aa + b/3 + cy = 1. It follows 
that z\ = z ^ a+b i 3+c 'y — {zf) a '{z\Y l (zl)' y and hence z% itself is a third root of 1. But 
one among a, b, c, say a, is divisible by 3. Hence zf = 1 which is a contradiction. □ 

We can now state, and prove, the announced partial generalization of Theo- 
rem (2TTTJ 

Proposition 2.13. Conjecture 12.101 holds if A contains a and at with t G {2,3,4, 
5,7}. 

Proof. Let p be a primitive third root of 1. We claim that for t G {2, 3, 4, 5, 7} the 
zero-set of pi(3) and Pt(3) consists (up to multiples and permutations) of at most 
(1, p, p 2 ) (if t ^ mod 3)) and (1, —1, 0) (if t is odd). The assertion follows from the 
fact that, for these values of t, p*(3) is a monomial in e 2 (3) and es(3) mod (ei(3)). 
From Lemma [2751 it follows that every non-zero point z = (z\, z 2 , z%) G C 3 in the zero 
set of Pa(3) satisfies ziz 2 z 3 7^ 0. Hence, according to the claim above, (zf, z%, z%) 
equals (l,p, p 2 ) (up to multiples and permutations). Hence \z\\ = \z 2 \ = \z 3 \ and 
this contradicts Lemma [2.121 □ 

Remark 2.14. For b G N, b > 1, set f b (x) = 1 + x b + (-l) 6 (x + if. Note that 
fb{x) = Pb{x, 1, — 1 — x). Let A — {1, a, 6} with ab = (mod 6). Conjecture 12. lOl for 
A is equivalent to gcd(/ a (x), /&(x)) = 1. We expect fb(x) to be irreducible in Q[x] 
up to the factor x and cyclotomic factors l+xorl + x + x 2 which are present or 
not depending on b mod 6. In particular, we expect /&(x) to be irreducible Q[x] if 
b = (mod 6). A simple computation shows that Eisenstein's criterion applies to 
fb{x + 1) with respect to p = 3 for b of the form 3 U (3 V + 1) with u > and v > 0. 
These considerations imply that, if b is of that form, then is irreducible (over Q). 
Hence, Conjecture 12. 101 holds for A = {1, a, b} where a < b and b = 3 U (3 V + 1) with 
u > and v > 0. 
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For n > 3 the condition (n«eA^) = (mod n\) does not imply that PA(n) is a 
regular sequence. For n — 4, computer experiments suggest the following conjecture. 

Conjecture 2.15. Let AcN* with \A\ = A, say A = {a 1; a 2 , 03, a 4 }, and assume 
gcd(A) = 1. Tnen Pa (4) «s a regular sequence if and only if A satisfies the following 
conditions: 

(1) At least two of the 's are even, at least one is a multiple of 3, and at least 
one is a multiple of A. 

(2) If E is the set of the even elements in A and d = gcd(E) then the set 
{a/d : a G E} contains an even number. 

(3) A does not contain a subset of the form {d, 2d, 5d}. 

Remark 2.16. (a) Condition (1) is obviously stronger than 4! divides For 
instance, the set {1,3,5,8} does not satisfy (1) and the product of its elements is 
divisible by 4!. 

(b) The conditions (2) and (3) are independent. For example, the set {1,3,4, 12} 
satisfies (1) but not (2) and {1,2,5, 12} satisfies (1) and (2) but not (3). 

(c) We can prove that conditions (1), (2) and (3) are necessary. Indeed, assume 
Pa(4) is a regular sequence. Then (1) holds by Lemma 12.61 To get (2), consider 
the point P = (x, — x, y, — y) G C 4 . Obviously P is a solution of the equation 
Pfc(4) = with k odd. If k is even, then Pfc(4) evaluated at P is 2p k (2) evaluated at 
(x,y). Hence we see that the only common root of Pk{2) with k G E is (0,0). So, 
by Lemma [2.4[ at least one element of {a/d : a G E} is even. To show that (3) is 
necessary, note that, by degree reasons, Ps(4) is in the ideal (pi(4),p 2 (4)). Replacing 
Xi by xf, we see that P5d(4) is in the ideal (pd(4),p 2 d(4)). So (3) follows. 

For complete symmetric polynomials in three variables we formulate the following 
conjecture. 

Conjecture 2.17. Let A = {a, b, c} with a < b < c. Then /ia(3) is a regular 
sequence if and only if the following conditions are satisfied: 

(1) abc = (mod 6). 

(2) gcd(a+l,6+l,c+l) = l. 

(3) For all t G N with t > 2 there exist d G A such that d + 2 0, 1 (mod t). 

Again, the "only if part follows from the considerations above. For instance, if 
(2) does not hold then the three polynomials have a common non-zero solution of 
the form (x, 1, 0). 

Appendix: Non-vanishing of the coefficient a m 
We want to prove that 




(A.l) 



is non-zero except for h = 3. 



10 



ALDO CONCA, CHRISTIAN KRATTENTH ALER 1 " , JUNZO WATANABE 



We may assume from now on that h > 3. The idea is a 3-adic analysis of the 
summands. All of them are rational numbers. If h ^ 3, 5 (mod 9), then we shall 
show that the 3-adic valuation of the last summand (the summand for b = [h/3\ 
is smaller than the 3-adic valuations of all other summands. In this situation, the 
sum cannot be zero. Similarly, if h = 3, 5 (mod 9), we shall show that the 3-adic 
valuations of the summands for b < |_|J — 2 are all larger than the 3-adic valuation 
of the sum of the two summands for b = |_|J and b = |_§J — 1- Here, summands 
with b < [|J — 2 do indeed exist (since we assumed that h > 3 which, together with 
h = 3, 5 (mod 9), implies that h must be at least 3 + 9 = 12), and therefore the sum 
cannot be zero. 

We write vs(^) for the 3-adic valuation of the rational number - which, by def- 
inition, is 3 a ~ b , where 3 a is the largest power of 3 dividing r, and where 3 6 is the 
largest power of 3 dividing s. 

We shall use the following (well-known and easy to prove) fact: the 3-adic val- 
uation of a binomial coefficient ( TO J, v 3 (( m ^ n )), is equal to the number of carries 
which occur during the addition of the numbers m and n in ternary notation. From 
now on, whenever we speak of "carries during addition of two numbers" , we always 
mean the addition of these two numbers when written in ternary notation. 

Case 1: h = (mod 3). Let h = 3k, k > 1. In (1A.1I) replace b by k — b to obtain 
the sum 



•l)'' (Ik ■ b\ /2 X 



2k + b\ 3b 

6=0 



(A.2) 



Let first k ^ 1 (mod 3) (i.e., h ^ 3 (mod 9)). 
For the summand in flA.21) for b = 0, we have 




We claim that we have 
for all b > 1. 

To prove the claim we assume that v s (2k + b) = e and that 3 S_1 < 3b < 3 s . 
Clearly e > and s > 2. Using these conventions, we have 



2k + b\ /2 X 



2k + b\ 3b J \3 / 

= b — k — e + ^(carries during addition of 36 and 2k — 2b). (A. 4) 



Since b > 1, the inequality (1A.3I) holds for e = 0. From now on we assume that 
e > 0. 
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If s > e > 0, then from ()A.4j) we get 

1 (2k 4 
2k + b\ 36 



> -jfe 4 - e 

> —k. 



This proves flA.31) for e > 1, since in this case we have actually 3 e 1 > e, and thus 



> — in the last line of the inequality chain. It also proves (1A.3|) for e = 1 and 



s > 2, since in this case we have 3 S ~ 2 > 3 e_1 , and thus we have > —k 4 3 e_1 — e in 
the inequality chain. The only case which is left open is e = 1 and s = 2. 

Let now s < e. Let us visualize the numbers 2k + b and 36 in ternary notation, 

(2k + b) 3 = ...0 Q, 

(36) 3 = 



When we add 2fc — 26 to 36, then we get 2/c 4 6. Since (2A; 4 6)3 has 0's as s-th, 
(s 4 l)-st, . . . , e-th digit (from the right), we must have at least e-s + 1 carries 
when adding 2k — 26 and 36. From (1A.4|) we then have 

> -Jfe 4 3 s " 2 - s 4 1 

> -jfe. 

The last inequality is in fact strict if s > 2, proving the claim (1A.3I) in this case. 
In summary, except for s = 2 and e > 0, the claim (1A.3[) is proved. However, if 



s = 2, then 6 = 1 or 6 = 2. If 6 = 2, then we have 6 > 3 S ~ 2 . If we use this in the first 
line of the inequality chains, then both of them become strict inequalities. Therefore 
the only case left is 6 = 1 and e > 0. However, if 6 = 1, then e = v^(2k 46) = 
v 3 (2k 4 1) = since we assumed that k ^ 1 (mod 3). This is absurd, and hence the 
claim is established completely. 

Now we address the (more complicated) case that k = 1 (mod 3) (i.e., h = 
3 (mod 9)). In this case we combine the summands in (1A.2D for 6 = and 6 = 1: 

1 (2\ k 1 /2A:4l\/2\^ 1 2 k ~ l (k - l)(2k 2 + k + I) 



2k \3 J 2k + l\ 3 J \3 
The 3-adic valuation of this expression is 



v 3 (k - 1) - k. 
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Let us write / = v^(k — 1), and, as before, v^(2k + 6) = e and 3 s 1 < 36 < 3 s . Since 
k = 1 (mod 3), we know that / > 1. We claim that for 6 > 2 we have 

Since the notation is as before, we may again use Equation (IA.4I) for the computation 
of the 3-adic valuation on the left-hand side. 

For convenience, we visualize the involved numbers, 

(2fc) 3 = ...p 02 



min{e,/} 




(36), 



For later use, we note that we must have 

6 > 3 min{e ' /} - 2, (A.6) 

and if s — 1 > e even 

6 > 3 S ~ 2 + 3 min{e ' /} - 2. (A.7) 

Another general observation is that, if e > 0, then the number of carries when 
adding 36 and 2k — 26 must be at least 

e + X {f > e) • max{0, / - s + X (s ^ e + 1)}, (A.8) 

because there must be carries when adding up the second, third,. . . , (e+ l)-st digits 
(from the right), and because (2k + 6) 3 has 0's as s-th, (s + l)-st, . . . , f-th digit. 
Here, x(A) = 1 if ^4 is true and x(*A) = otherwise. The truth value x( s e + 1) 
occurs because if s = e + 1 we cannot count the carry at the (s = e + l)-st digit 
twice. 

(a) e > / > 1. From f[Oj) . (|AT6|l . and (jAT8]l . we get 

>-A; + /. 

Moreover, if / > 1 then the last inequality is strict, proving the claim (1A.5I) in 
this case. The only case which remains open is / = 1. If s > 2, we could use 
( 1A.7j) instead of (1A.6|) . in which case the claim would also follow. Thus, we are left 



with considering the case s = 2 and / = 1. In that case, we would have 6 = 1, a 
contradiction. 
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(b) / > s = e + 1 > 2. From (POD . (jO]) . and flO]) . we get 

> -fc + / + 3 s " 1 -s-2 
>-* + /, 

as long as s > 2. On the other hand, if s = 2 and, hence, e = 1, then we would have 
6 = 1, a contradiction. 

(c) / > s > e + 1 > 2. From (CO)) . (jSj) , and ([Oil , we get 

-(^(T)(Cf)- 3 " +3 °~ 2 ~ fc ~ e+(e+/ ~ s+1) 

> 3 s " 2 + 3 e -l-A; + /- s 

> (s - 1) + 1 - k + f - s 
>-k + f, 

since s > 2 and e > 1. 

(d) s > f > e > 1. From (COD . flXTTj) , and ([Oil , we get 

> + 3 e - 2 - fc 
>-* + /, 

since / > 1 and e > 1. 

(e) / > e = 0. Our previous visualization of the involved numbers then collapses 

to 

(2fc) 3 = ... p ; ...02 

/ 

(2k + 6) 3 = 

(6)3 = 

s-1 

(36) 3 = ......... 

s 

Instead of ( 1A.6I) or ( 1A.7I) . we have now 6 > 3 s-2 . The number of carries when adding 
36 and 2/c — 2b must still be at least max{0, / — s + 1}. Hence, from (IA.4I) we get 

(1)") =3- 2 -* + ™ x{ 0,/- S + l } . (A.9) 
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If / < s, then we obtain from (IA.9[) that 



v 3 



1 (2k + b 
2k + b( 3b 



k-b^ 



>3f- 



>-k + f, 



since / > 1. This inequality chain is in fact strict as long ass>/ + lor/>l. 
Thus, the only case which is open is / = 1 and s — 2. In that case, we must 
necessarily have 6 = 2. So, instead of b > 3 S ~ 2 to obtain 
b > 1 = 3 S ~ 2 , again leading to a strict inequality. 
If / > s, then we obtain from flA. 9|) that 



9J), we could have used 



1 (2k + 6 
2k + b\ 3b 



fc-6 N 



> 3 



> 



s-2 



k+f-S+1 



-k+f, 

since s > 2. This inequality chain is in fact strict whenever s > 3. If s = 2 then the 
same argument as in the previous paragraph leads also to a strict inequality. 

This completes the verification of the claim (1A.5j) . 



Case 2: h = 1 (mod 3). Let h = 3k + 1, k > 1. In flATB replace b by k - b to 
obtain the sum 



E 

6=0 



:-i) 



6+1 



2k + b + 1 



2k + b+l 
3b + 1 



k-b 



(A.10) 



For the summand in (lA.lOj) for 6 = 0, we have 

^'-2tTT< 2 * + 1) (!' 



-k. 



We claim that we have 



v 3 



1 (2k + b + 1 
2k + b+ 1 1 36 + 1 



k-b^ 



> -k 



for all 6 > 1. To see this we argue as in Case 1. Everything works in complete 
analogy. However, what makes things less complicated here is the fact that the first 
digit (from the right) of 36 + 1 is a 1. Therefore there is an additional carry when 
adding 36+1 and 2k — 26 (in comparison to the addition of 36 and 2k — 26 in Case 1; 
namely when adding the first digits), and this implies that the complications that 
we had in Case 1 when k = 1 (mod 3) do not arise here. 



Case 3: h = 2 (mod 3). Let h = 3k + 2, k > 1. In fjATTT) replace 6 by k - 6 to 
obtain the sum 



E 

6=0 



("l) f 



2k + b + 2\ 36 + 2 



2k + b + 2 



k-b 



(A.n; 
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For the summand in (jA.lip for 6 = 0, we have 
Let us write / = Va(2k + 1). Thus, 

4 , 'MM^'u_ t+/ . (A . 12) 



2k + 2 2 \3 

Similarly to earlier, we assume that e = v^(2k + 6 + 2) and that 3 S_1 < 36 + 3 < 3 s . 
Then the analogue of (I A .41) is 



v 3 



2k • 6 • 2\ /2 X * '' 



2k + b + 2\ 36 + 2 J \3 / 

= b — k — e + ^(carries during addition of 36 + 2 and 2k — 26). (A. 13) 

For convenience, we visualize the involved numbers, 

(2fc + l) 3 = ... p 0Q 

/ 

(2A; + 6 + 2) 3 = 0_^00 

e 

(6+l) 3 = ...p__^ 
min{e,/} 




(36 + 2); 



The visualization of (36 + 2)3 has to be taken with a grain of salt because, if 6 = 
3 s " 2 - 1, then (36 + 2) 3 has only s - 1 digits. 

For later use, we note that we must have s — 1 > min{e, /} and 

6>3 s - 2 -l + x(e = 0). (A.14) 

Moreover, if s — 2, then 6 + 1 has just one digit and therefore necessarily 6=1. 
Another general observation is that the number of carries when adding 36 and 2k — 26 
must be at least 

e + X (f > e) • (x(e > 0) + max{0, f-s+ 1}), (A.15) 

because there must be carries when adding up the first, second, . . . , e-th digits (from 
the right), because if / > e > there must also occur a carry when adding up the 
(e + l)-st digits, and because {2k + 6 + 2) 3 has 0's as s-th, (s + l)-st, . . . , f-th digit. 



''3 



1 {2k + b + 2\ (2 
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If we use 0A.14P and flA.15[) in fl A. 13[) . then we obtain the inequality 

. k-b^ 

2k + b- 2 \ ?>b + 2 J V3, 

> 3 s - 2 - 1 + X (e = 0) - k - e + (e + *(/ > e) • ( X (e > 0) + max{0, / - s + 1})) 

> -A: + 3 s - 2 - 1 +x(/ > e) + X (f > e) • max{0, f-s + 1}. (A.16) 

Let first k ^ 1 (mod 3) (i.e., /i ^ 5 (mod 9)) or, equivalently, / = 0. If we do the 
according simplifications in (lA.16j) . then we arrive at 

1 {2k + b + 2\ /2\ fc ~ 6 \ ^ , 



'"liTwl 3b + 2 l>-* + 3"-l>-». 

If s > 3 the last inequality is in fact a strict inequality. If s = 2 then necessarily 
6 = 1. In that case we could have used b > = 3 s-2 — 1 instead of flA.14j) . which 
would also lead to a strict inequality. If we compare this with (IA.12j) . then it follows 
that our sum cannot vanish. 

Now let k = 1 (mod 3) (i.e., h = 5 (mod 9)). Equivalently, / > 1. We combine 
the summands in ( 1A.11I) for b = and 6=1: 

1 [2k + 2\ [2\ k 1 [2k + 3\ /2 X *~ J 



2k + 2\ 2 J \ 3J 2k + 3\ 5 J V3 



2^—2 

(2A; + l)(2/fc 3 + A; 2 — A; — 10). 



5-3 

The 3-adic valuation of this expression is 

v 3 (2k + 1) - k = -k + /. 

We claim that we have 

for all b > 2. It should be noted that b > 2 implies s > 3. 

( a ) / > s > 3. Since s — 1 > min{e, /}, we must have f > e. Thus, from (1A.16I) . 

we get 

1 /2A; + 6 + 2\ /2 X 



>-k + f, 



since s > 3. 



REGULAR SEQUENCES OF SYMMETRIC POLYNOMIALS 



17 



(b) s > f > 0. From flATTbl) . we get 

1 f2k + b + 2\ f2\ k - b \ 



> -A; + max{l,3 /_1 } - 1 

> —k + f, 



as long as / > 1. If / > 3, the inequality chain is in fact strict. If / = or / = 1 
then, because of s > 3, we could have used 3 S ~ 2 > 1 to obtain that the 3-adic 
valuation in question must be at least —k + f = —k. If / = 2 and s > 3, then 
we could have used the estimation 3 S ~ 2 > 3-^ _1 instead. The only remaining case is 
/ = 2 and s = 3. Since we must have s — 1 > min{e, /}, ths only options for e are 
e = or e = 1. If e = then, using (IA.14D and flA.15|> in flA.13|> . we obtain 

n i ( 2k : b : 2 )tt) " I = s- - * > -t + 2 = _* + /. 



2fc + 6 + 2 V 36 + 2 y V3 

Finally, if e = 1, then from the visualization of (36 + 2) 3 we see that there must be 
at least 2 carries when adding 36 + 2 and 2k — 26 (namely when adding the first and 
second digits). If we use this together with (IA.140 in (IA.130 . the we arrive at 

v 3 [ - ' n ( 2 \t b t 2 ) (lX~ b \=y- 2 -l-k-l + 2>-k + 2 = -k + f 



2k + b + 2\ 36 + 2 J 
This completes the proof of our claim. 
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